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Abstract 

An asymptotic formula for the sum of the first n primes is derived. This 
result improves the previous results of P. Dusart. Using this asymptotic 
expansion, we prove the conjectures of R. Mandl and G. Robin on the 
upper and the lower bound of the sum of the first n primes respectively. 



1 Introduction 

Let p n denote the n th prime 00- Robert Mandl conjectured that 

npr, 



Pr < -=-. 



r<n 

This conjecture was proven by Rosser and Schoenfeld in [I] and is now 
referred to as Mandl's inequality. An alternate version of the proof was given 
by Dusart in [2J. In the same paper, Dusart also showed that 

2 

y^p r = ^-(lnn + lnlnn-3/2 + o(l)). (1) 

r<n 

Currently, the best upper bound on Mandl's inequality is due to Hassani 
who showed that (See [3J) for for n > 10, 

^ np n n 2 

r<n 

With regards to the lower bound, G. Robin conjectured that 

nP[n/2] <^2pt- (3) 
r<n 

This conjecture was also proved by Dusart in [2J. However, neither [2J nor [3] 
give exact growth rate of ^ r<n p r . In this paper, we shall derive the asymptotic 
formula for ^ r<n p r . Both Hassani's improvement of Mandl's inequality and 
Robin's conjecture follow as corollaries of our asymptotic formula. 
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2 Asymptotic expansion of Ylr<nPr 

Theorem 2.1. (M. Cipolla) There exists a sequence (P m )m>i of polynomials 
with rational coefficients such that, for any integer m, 



Pn = n 



In n + In In n — 1 + 



r=l 



(-l) r P r (ln Inn) 
h7^ 



1 



In" 



This was proved by M. Cipolla in a beautiful paper (See [5]) in 1902. In the 
same paper, Cipolla gives recurrence formula for P m and shows that every P m 
has degree m and leading coefficient — . In particular, 



P 1 (x)=x-2,P 2 (x) = -(x 2 -61 + II) 



(4) 



Lemma 2.2. If f is monotonic and continuous and defined in [l,n] and then, 
E/W= / mdx + 0(\f(n)\ + 1/(1)1). 



Proof. Well known. (See g], 1.62-1.67, Page 19-20) 



□ 



Theorem 2.3. There exists a sequence (S m ) m >i of polynomials with rational 
coefficients such that, for any integer m, 



In n + In In n — — + 



(-l) r S r (lnlnn) / 1 
ln r n \ ln m 



Further, every S m has degree m and leading coefficient 1/m. In particular 

x 2 7x 27 
Si(x) =x- 3,S 2 (x) = — - — + — . 



Proof. We define p(x) as 



p(x) = x In x + a; In In a; — x + 



(-l) r xP r (lnlnn) 
ln r n 



(5) 



where P r {x) is the same sequence of polynomials as in Theorem 12. II It follows 
form Lemma \2. 2 1 that 



^p r = 2 + 3+/" p(x)dx + 0( Pn ) + ol J 

r<n \ 



ln I! 



Now p„ ~ n In n where as 



In x 2 In n 
which grows much faster than nlnn. Hence 



r<n \ / 



(6) 
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All we need to do is the integrate each term of [5] Except for a couple of 
simple terms, integration of the terms of [5] will result in an infinite series and 
due to [HI we can stop the series when the growth rate of a new term is equal to 
or slower than the error term in |H1 Since P m (In In x) is a polynomial of degree 
m and has rational coefficients with leading coefficient 1/m, the integration of 
each terms of p(x) will result in an infinite series of the type 



f n (-l) m n 2 ^ 
/ xP m (In In x)dx = \J Q r , 



i (In Inn) + 0(1) 



where Q m ,i(%) is a polynomial of degree m with rational coefficients and leading 
coefficient 1/m. Thus the polynomial S m (x) is of degree m and has rational 
coefficients with leading coefficient 1/m. 

To find the first two terms of the polynomial S m (x) we integrate the first 
four terms of p{x). The first four terms of p(x) are 



x In In x — 2x x In 2 In x — 6x In In x + 1 Ix 

xinx + a; In In x — x H ^ . (7) 

lnx 21n 2 a; 

Integrating each term separately, we have 

n 2 lnn n 2 



x 



lnxdx=—- -_ + 0(l) (8) 



n 2 



: In In xdx = - — — ^ V O (9) 

2 41nn 81n 2 n I In 3 n / 



I'll 

J3 



n 2 



xdx = -—+0{l) (10) 



" a; In In 



/ I 111 111 I V It 111 111 It lb „ I lb 111 111 It I , . 

*° = ^TTZZ- + ~~TT^2 - + <>\ — 3 (11) 



lnx 2 Inn 41n n 4 Inn \ l n 3 n 



" x , n 2 n 2 „ / n 2 



: 0-+0 (12) 

Inx Inn 21n n \ In 3 n 



1 f n x\vi 2 \nx^ n 2 In 2 Inn ^ ^ / n 2 In 2 Inn \ ... 

2 J3 In 2 x 4 In 2 n \ In 3 n / 



/ x ln ln x , 3n 2 ln ln n „ / n 2 In 2 ln n 1 

3/ 5 dx = = +0 = (14 

' In 2 a; 21n 2 n I In 3 - ' 



11 T z , Hn 2 / n 2 lnn\ 

dx = 2— + OI — 5 — (15) 



2 J 3 \n 2 x 41n 2 n ^ In 3 

Adding [5] - [TS] we obtain 



3 



5>r 

r<n 



n 2 



In n + In In n 



3 In In n 3 In 2 In n 



2 Inn Inn 21n 2 n 



71nlnn 27 



2 In 2 n 4 In 2 n \ In 2 n 



(16) 



Notice that taking the first four terms ofdHlwe obtain Dusart's result in[TJ This 
proves the theorem. □ 

3 The inequalities of Mandl and Robin 

From the asymptotic expansion of ^2 r<n Pr we can not only prove the inequal- 
ities of Mandl QJind Robin [3] but also refine them. 

Lemma 3.1. 

Enp n n 2 n 2 n 2 In In n 49n 2 / n 2 \ 



2 Inn 41n n 8 In n \ In n ) 

r<n \ / 

Proof. Follows trivial by using the asymptotic expansion of p n from Theorem 
IQinHBI □ 



Since the second and the third term in Lemma 13.11 are negative, it implies 
that for all sufficiently large n, ^ r<n p r < This proves Mandl's conjecture 
given in[TJ But using Lemma T3. 11 we can do much better than Mandl's conjec- 
ture and Hassani's bound given in [5] Based on actual computation, we suggest 
the following refinement of Mandl's inequality. For n > 835 

Enp n n 2 n 2 n 2 In In n 
, Pr< — -T-^ + ^T (17) 

r<n 

Lemma 3.2. 

^ 21n2-l 2 ^/n 2 lnlnn\ 
l^Pr = np [n/2] + n +01— j—— . 

r<n \ / 

Proof. Taking [n/2] in place of n in the asymptotic expansion of n th prime we 
obtain 

n P\n/2] = -^-(ln n + In In n — 1 — In 2) + O . 

2 lni 



np„ n 2 In 2 / n 2 In In i 
01 



2 2 \ Inn 

Using Lemma 13.11 we can reduce this to 

2 2 

n n 



E H II III 6 I 

Pr + --^—+0 



In n 



This proves the lemma. □ 



Since the second term of Lemma [3.21 is positive, it follows that for all suffi- 
ciently large n, Robin's conjecture is true. 
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